Papers in domain Graph algorithmics

  1. Skew Strikes Back: New Developments in the Theory of Join Algorithms
    Hung Q. Ngo, Christopher Ré, Atri Rudra
    Graph algorithmics, Databases, graph databases
    SIGMOD2014
  2. Shared-Memory Parallel Maximal Clique Enumeration
    Apurba Das, Seyed-Vahid Sanei-Mehri, Srikanta Tirthapura
    Graph algorithmics
    parallel
  3. HyperANF: Approximating the Neighbourhood Function ofVery Large Graphs on a Budget
    Paolo Boldi Marco RosaSebastiano Vigna
    Graph algorithmics
    HyperLogLog
  4. Why Is Maximum Clique Often Easy in Practice?
    Jose L. Walteros, Austin Buchanan
    Graph algorithmics
    LiMass
  5. New faster Kernighan-Lin-type graph-partitioning algorithms
    Shantanu Dutt
    Graph mining, Graph algorithmics
    ICCAD1993
  6. Recent Advances in Graph Partitioning
    Aydın Buluç, Henning Meyerhenke, Ilya Safro, Peter Sanders, Christian Schulz
    Graph algorithmics
    survey
  7. A simple linear-time modular decomposition algorithm for graphs, using order extension
    Michel Habib, Fabien de Montgolfier, and Christophe Paul
    Graph algorithmics
    Graph compression, modular decomposition
  8. Modularité asymptotique de quelques classes de graphes
    Fabien de Montgolfier, Mauricio Soto, Laurent Viennot
    Graph mining, Graph algorithmics
    modularity, in French
  9. Local Graph Partitioning using PageRank Vectors
    Reid Andersen, Fan Chung, Kevin Lang
    Graph mining, Graph algorithmics
    FOCS06, conductance, page rank
  10. KClist++: A Simple Algorithm for Finding k-Clique DensestSubgraphs in Large Graphs
    Maximilien Danisch, T-H. Hubert Chan, Mauro Sozio, Bintao Sun
    Graph mining, Graph algorithmics
    VLDB2020
  11. Speedup Graph Processing by Graph Ordering
    Hao Wei, Jeffrey Xu Yu, Can Lu, Xuemin Lin
    Graph algorithmics
    SIGMOD2016
  12. The Power of Pivoting for Exact Clique Counting
    Shweta Jain, C. Seshadhri
    Graph algorithmics
    WSDM2020
  13. Fast and High Quality Multilevel Scheme forPartitioning Irregular Graphs
    George Karypis, Vipin Kumar
    Graph algorithmics
    SIAM
  14. O(√logn)Approximation Algorithms for Min UnCut, Min2CNF Deletion, and Directed Cut Problems
    Amit Agarwal, Moses Charikar, Konstantin Makarychev, Yury Makarychev
    Graph algorithmics
    STOC05
  15. Karp-Sipser based kernels for bipartite graph matching
    Kamer Kaya, Johannes Langguth, Ioannis Panagiotas, Bora Uçar
    Graph algorithmics
    SIAM
  16. Tree Sampling Divergence: An Information-Theoretic Metric for Hierarchical Graph Clustering
    B. Charpentier, T. Bonald
    Graph algorithmics
    IJCAJ2019
  17. LouvainNE: Hierarchical Louvain Method for High Quality and Scalable Network Embedding
    Maximilien Danisch, Jean-Loup Guillaume, Ayan K. Bhowmick, Koushik Meneni, Bivas Mitra
    Graph algorithmics, graph embeddings
    WSDM2020
  18. A cost function for similarity-based hierarchical clustering
    Sanjoy Dasgupta
    Graph algorithmics
    Hierarchical graph clustering
  19. Scalable Algorithms for Large and Dynamic Networks: Reducing Big Data for Small Computations
    Iraj Saniee
    Graph algorithmics
    Real-world graph algorithmics
  20. Are stable instances easy?
    Yonatan Bilu, Nathan Linial
    Graph algorithmics
    Max-cut, LiMass
  21. Listing k-cliques in Sparse Real-World Graphs
    Maximilien Danisch, Mauro Sozio, Oana Balalau
    Graph algorithmics
    Real-world graph algorithmics
  22. An Information-theoretic Framework for the Lossy Compression of Link Streams
    Robin Lamarche-Perrin
    network science, Graph, Dynamic graph, Graph algorithmics, graph theory, Data Structures and Algorithms (cs.DS), Artificial Intelligence (cs.AI), Information Theory (cs.IT), Graph compression
    Graph compression, Link streams, Structural equivalence, Information theory, Combinatorial optimisation, Complex Networks
  23. A Correlation Clustering Framework for Community Detection
    Nate Veldt
    Graph algorithmics
    WWW2018
  24. Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples
    Ali Pinar, Shweta Jain, Talya Eden, Dana Ron, C. Seshadhr
    Graph algorithmics
    WWW2018
  25. Fast Approximation of Centrality
    David Eppstein, Joseph Wang
    Graph algorithmics
    Centrality
  26. In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond
    Paolo Boldi, Sebastiano Vigna
    Graph algorithmics
    graph, Centrality
  27. Practical Algorithms for Linear Boolean-width
    Chiel B. ten Brinke, Frank J. P. van Houten, Hans L. Bodlaender
    Graph algorithmics
    Linear Boolean-width
  28. Fast Approximation of Centrality
    David Eppstein, Joseph Wang
    Graph algorithmics
    Centrality
  29. A Faster Algorithm for Betweenness Centrality
    Ulrik Brandes
    Graph algorithmics
    Centrality

Domains

05A05, 11B39, Artificial Intelligence (cs.AI), Biology, Combinatorics, Complex networks, Computational Complexity (cs.CC), Computational biology, Computer Science, Cryptography and Security (cs.CR), Cyber security, Data Analysis, Data Structures and Algorithms (cs.DS), Data bases, Data mining, Databases, Discrete mathematics, Distributed and Parallel and Cluster Computing, Dynamic graph, General Literature (cs.GL), Graph, Graph algorithmics, Graph algorithms, Graph anonymization, Graph compression, Graph mining, Hardness in P, Information Theory (cs.IT), Information retrieval, KDD, Knowledge Base, Machine Learning, Mathematics, Molecular Biology, NLP, Optimisation, Philosophy, Recommendation, Representation learning, Scalability, Social network, Social networks, Software engineering, Statistics and Probability, Systems and Control, URSI GASS, WWW, algorithmics, bipartite graphs, cell biology, compression, cs.DM, deep learning, developmental biology, ecology, freedom of science, graph database, graph databases, graph embeddings, graph models, graph theory, graphs, math.CO, matrix decomposition, model, network embedding, network motifs, network science, plant biology, role discovery, sociology, statistics, unsigned networks

Tags

AAAI2018, AAAI2019, AI, AISTATS2011, ARN, BFS, Big data, Boltzmann sampling, Brain, Branch and bound, CSP, CSUR2018, CVPR2015, Catalan numbers, Centrality, Cliques, Clone Detection, Combinatorial optimisation, Complex Networks, Complexity, Computational Model, Computer Vision, Covid, Cyber security, DNA, Data bases, Densest subgraph, Densest-k-Subgraph, Density friendly, Disordered Systems and Neural Networks, Dyck and Motzkin paths, Dynamic graph, Ergosystems, FOCS06, Fibonacci, Frank-Wolfe algorithm, Generalized NMI, Graph Layout, Graph compression, Graph edge partitioning; distributed graph mining, Graphs, Gray code, Hierarchical graph clustering, High-Order Network Structure, HyperLogLog, IA, ICCAD1993, ICDE2016, ICDM2018, IJCAJ2019, Information theory, JPDC, K-Anonymity, K-partite graphs, KDD2009, KDD2010, KDD2016, KDD2018, KDD2019, KL-anonymity, Learning, LiMass, Linear Boolean-width, Link prediction, Link streams, Local Clustering Algorithm, MF1, Machine Learning, MathSciNet, Max-cut, Motzkin numbers, NP-complete, NP-hard, Nature, Neural and Evolutionary Computing, Neural network, Omega Index, One way-function, Overlapping clustering; ego-nets; large-scale graph algorithms, PLOS, Philosophy, RNA, Random graph, Random temporal networks, Real-world graph algorithmics, Real-world graphs, SDP, SIAM, SIGMOD2014, SIGMOD2016, SIGMOD2017, SIGMOD2018, SODA2018, STOC05, Sigmod2008, Signed network, Signed social network, Signed social network embedding, Smoothed Analysis, Social network, Social networks, Source Code Analysis, Statistics, Structural equivalence, Systems, TKDD2014, Temporal, Turing complete, UWB horn antenna, Union Find, VLDB2020, WSDM2017, WSDM2020, WWW2005, WWW2011, WWW2013, WWW2017, WWW2018, WWW2019, YAGO, Zeilberger enumeration scheme, absent sequences, accuracy metrics, algorithm profiling, algorithmics, aml, anonymization, arxiv, assembler, autoencoder, auxin, balance theory, benchmarking framework, berge, bicliques, bijection, biological networks, biomass, biosphere, bit wizardry, bitcoins, book, branch prediction, cambium, clique, cliques, clustering, clustering evaluation, cold-start, collaborative filtering, combinatorics, community detection, community detection benchmarking, community preservation, compilation, compilers, compression, computationalist approach, conductance, configuration model, constraint-aware load-balancing, contact tracing, coverage, deep learning, dense random graphs, description, detection, directed animals, directed unsigned networks, diversity, echo chambers, edge attributes, embedding, embedding of comments, embeddings, enumeration, equations on words, equivalence class, estimation, filter bubbles, first return decomposition, flaw, forest, gene networks, generation, genome, graph, graph clustering, graph coloruing, graph mining, height, heterogeneous information networks, hierarchical representation, hormone, identity obfuscation, in French, information loss, integer code, joint node embedding, learning, log analysis, machine learning, matrix factorization, mechanics, meltdown, minimal absent word, modular decomposition, modularity, morphogenesis, mov, multi-relational data, multi-resolution clustering evaluation, news consumption, news recommendation, nucleic acids, null models, nullomers, overlapping community evaluation, page rank, parallel, parallel benchmarking, partial observations, pattern, pattern mining, peak, permutation, poisson process, polarity, presentation, programming languages, protein folding, pseudo-repetition, pseudoknot, pure descent, quality of communities, quantitative biology, questions, random, random sampling, recommendation, recommendation system, repetition, representation learning, review, root, rreview, science, search engine, shortest path subgraphs, similarity measures, social networks, spectre, speculative execution, stars, statistics, stochastic process, survey, test, trust, unix, verification, words, РНК

Authors

ABHILASH DIGH, ARA SAFAVI, Aaron Archer, Aayush Moroney, Abhimanyu Das, Abhisek Dash, Abhishek Gupta, Adel Javanmard, Afonso S. Bandeira, Alan Frieze, Alberto Apostolico, Alejandro Jaimes, Alessandro Epasto, Alessio Conte, Alex Bronstein, Alex Thomo, Alexandros Karatzoglou, Ali Amiryousefi, Ali Pinar, Alice Heliou, Alina Campan, Amit Agarwal, Andrea Montanari, Andrew Lenharth, Andrew M. Baxter, Andrew McGregor, Andriy Mnih, André Schrottenloher, Aneesh Sharma, Animesh Mukherjee, Ankani Chattoraj, Anna Solé-Gil, Anne Canteaut, Anthony Bishopp, Antoine Bordes, Anton Tsitsulin, Apurba Das, Aram Galstyan, Arber Borici, Ari Pekka Mähönen, Aris Gionis, Aristides Gionis, Armen Petrossian, Artem Lutov, Arun Sampathkumar, Ashwin Paranjape, Atri Rudra, Austin Buchanan, Austin R. Benson, Axel Bacher, Ayan K. Bhowmick, Aydın Buluç, B. Aditya Prakash, B. Charpentier, Bailey K. Fosdick, Baoyuan Liu, Benjamin Eysenbach, Bernhard Blob, Bert De Rybel, Bill Andreopoulos, Bin Han, Bin Wu, Bintao Sun, Bivas Mitra, Bora Uçar, Bradley Sturt, Brandon Norick, Brian Gallagher, Bryan Perozzi, C. Seshadhr, C. Seshadhri, CLAUDIO GUTIERREZ, Cameron Musco, Can Lu, Carl Barton, Caterina Mordente, Cecilia Hernández, Cecilia Musolesi, Charalampos E. Tsourakakis, Charles E. Leiserson, Charles W. Melnyk, Charu Aggarwal, Cheng Jin, Chengkai Li, Chenzi Zhang, Chiel B. ten Brinke, Chiranjib Bhattacharyya, Chris Ding, Christian L. Vestergaard, Christian M. Reidys, Christian Schulz, Christina Teflioudi, Christophe Vuillot, Christopher Musco, Christopher Ré, Christos Faloutsos, Chuan Shi, Claire Donnat, Claudio Bellei, Clémence Magnien, Cristina V. Lopes, D Stanojevic, DANAI KOUTRA, Daixin Wang, Damian Jimenez, Dana Ron, Daniel A. Spielman, Daniel B. Larremore, Daniel Genkin, Daniel Gruss, Daniel Huttenlocher, Daniel Karl I. Weidele, Danyun Xu, David Eppstein, David F. Gleich, David Hallac, David Johnson, David Liben-Nowel, David Liben-Nowell, David Rolnick, Davide Mottin, Dawei Zhou, Dennis Whitcomb, Di Yang, Dijun Luo, Dik Lun Lee, Donatella Firmani, Efimova N.A., Eirini Spyropoulou, Emilio Ferrara, Emma Y. Jin, Emmanuel Mülle, Emmanuel Müller, Emmanuel Orsini, Emmanuel Thomé, Emre Sargin, Epstein, Eslam Hussein, Eugenio Di Sciascio, Eugenio Valdano, Eva-Sophie Wallner, Evimaria Terzi, F. Maxwell Harper, Fabian M. Suchanek, Fabien de Montgolfier, Fan Chung, Fan Wei, Federico Ricci-Tersenghi, Feiping Nie, Felipe Glaria, Filomeno Sánchez Rodríguez, Flaviano Morone, Flavio Chierichetti, Francesco Bonchi, Frank J. P. van Houten, Frank Ruskey, François Queyroi, François Rousseau, Frederik Mallmann-Trenn, Fredrik D. Johansson, Fredrik Manne, G. E. Hinton, Gaëtan Leurent, Gensheng Zhang, Geoffrey Hinton, George Karypis, Gerhard Weikum, Gewen He, Giacomo Domeniconi, Giovanni Latora, Giulio Ermanno Pibiri, Gjergji Kasneci, Gong Cheng, Gonzalo Navarro, Greg Hampikian. Tim Andersen, Grigorios Koulouras, Guido Drovandi, Guido Hooiveld, Guoren Wang, Hanghang Tong, Hanna Help-Rinta-Rahko, Hannu Toivonen, Hans L. Bodlaender, Hao Wei, Hao Yin, Haochen Chen, Haoyang Li, Hasan Davulcu, Heng Huang, Henning Meyerhenke, Henry W. Lin, Hernan A. Makse, Hideo Bannai, Hitesh Sajnani, Hoang Nguyen and Tsuyoshi Murata, Homa Hosseinmardi, Huan Liu, Huan Zhao, Hung Q. Ngo, Huu-Hiep Nguyen, Ignacio Fernández-Tobías, Ilya Safro, Inderjit S. Dhillon, Ioannis Panagiotas, Iraj Saniee, Iris Sevilem, Iulia M. Comsa, Iván Cantador, J Singh, Jake T. Lussier, Jakub Zitny, Jan Vitek, Jason W. Reed, Jatin Chhugani, Jay Adams, Jean-Loup Guillaume, Jean-Luc Baril, Jeffrey Xu Yu, Jennifer Neville, Jian Pei, Jian Tang, Jiang Zeng, Jianxi Mao, Jianxin Ma, Jiawei Han, Jie Chen, Jiliang Tang, Jilles Vreeken, Jing Qin, Jingrui He, Jiongqian Liang, Jiří Friml, Joel Nishimura, Johan Ugander, Johannes Langguth, John Mascolo, Jon Klein berg, Jon Kleinberg, Jonathan Lajus, Jordi Casas-Roma, Jose L. Walteros, Joseph A. Konstan, Joseph Wang, Joshua Habgood-Coote, Joyce Jiyoung Whang, Juho Lauri, Julia Herold, Julian Ibarz, Jun Yan, Jung-ok Heo, Jure Leskovec, Justin L. MacCallum, Justin M. Rao, Jörg Arndt, Kaloshin V.A., Kamer Kaya, Katja Hose, Kayo Hashimoto, Keiji Nakajima, Keith Henderson, Ken A. Dill, Ken Thompson, Kevin Lang, Kijung Shin, Koichi Toyokura, Konstantin Makarychev, Koushik Meneni, Laetitia Gauvin, Lani Watson, Lara K. Pudwell, Laurent Mouchard, Laurent Viennot, Laxman Dhulipala, Leonid A. Levin, Lijun Chang, Lilian Mitrou, Lilian Salinas, Linas Baltrunas, Loicc Royer, Loren Terveen, Lu Qin, Luca Maria Aiello, Luca Versari, Lucca Hirschi, Luis Galárraga, Léo Perrin, M Besta, M Hoerold, M. N. Murty, Maciej Besta, Manolis Maragoudakis, Marco Rosa, Maria Chudnovsky, Maria E. Skarkala, Marina Leal Gavarrón, Marinka Zitnik, Mario Boley, Mark Boekschoten, Mark Jerrum, Mark Weber, Martin C Frith, Marton Karsai, Massimo Santini, Matevz Kunaver, Mathieu Bastian, Mathieu Genois, Mathieu Jacomy, Matouš Glanc, Matthaios Letsios, Matthias Reimann, Matthieu Lequesne, Matyáš Fendrych, Mauricio Soto, Maurizio Patrignani, Mauro Sozio, Max Tegmark, Maximilien Danisch, Md. Mostofa Ali Patwary, Mehmet Yigit Yildirim, Meng Qu, Michael Banf, Michael Schroeder, Michael Schwarz, Michel Habib, Michele Trevisiol, Michèle Soria, Miin-Feng Wu, Mike Hamburg, Mikko Kivela, Ming Zhang, Mingdong Ou, Mingzhe Wang, Mirco Russo, Misha Gromov, Mohammad Raihanul Islam, Moritz Lipp, Moses Charikar, Mourad Khayati, Munan Lyu, Naren Ramakrishnan, Nate Veldt, Nathan Linial, Nathan Mellor, Nesreen K. Ahmed, Nicolas Bouma, Nicosia, Nikolaj Tatti, Nisheeth Shrivastava, Nitesh V. Chawla, Noé Gaumont, Oana Balalau, Oana Denisa Balalau, Olivier Roussel, Ondřej Smetana, Pablo Castells, Palash Goyal, Panagiotis Karras, Paolo Boldi, Paolo Boldi Marco RosaSebastiano Vigna, Paolo Tomeo, Paul Covington, Paul Kocher, Paul Seymour, Pawel Roszak, Peder Refsnes, Pedro Martins, Peixiang Zhao, Peng Cui, Peter Sanders, Petr Maj, Philip S. Yu, Philippe Cudré-Mauroux, Pierrick Gaudry, Pik-Mai Hui, Ping Luo, Pirjo Moen, Polina Rozenshtein, Priya Govindan, Priyanka Agrawal, Qiaozhu Mei, Qin Liu, Quanquan Gu, R. Milo, R. R. Salakhutdinov, RENZO ANGLES, Rajeev Rastogi, Ramana Kompella, Ramarathnam Venkatesan, Ramasuri Narayanam, Ravi Kumar, Reid Andersen, Renato D.C. Monteiro, Renato Paes Leme, Rex Ying, Riccardo Siligato, Riccardo Torlone, Riikka Mäkilä, Rob Phillips, Rob Pike, Robert Giegerich, Roberto Grossi, Robertson, Robin Lamarche-Perrin, Rodney R. Howell, Ron Milo, Rong-Hua Li, Rosangela Sozzani, Rossano Schifanella, Rossano Venturini, Rossi et al., Ryan Christopher Eng, Ryan N. Lichtenwalter, Saket Gurukar and Srinivasan Parthasarathy, Saket Navlakha, Samuel Burer, Sanjoy Dasgupta, Saptarshi Ghosh, Saúl Vargas, Scott Alcorn, Sebastiano Vigna, Sebastien Heymann, Sen Gao, Serge Vaudenay, Sergey Kirgizov, Sergey Levine, Seth Flaxman, Seyed-Vahid Sanei-Mehri, Shang-Hua Teng, Shankar Krishnan, Shantanu Dutt, Sharad Goel, Sharad Nandanwar, Shiyu Liang, Shubha U. Nabar, Shuhan Yuan, Shunsuke Inenaga, Shunsuke Miyashima, Shweta Jain, Si Zhang, Silvio Lattanzi, Sofia Otero, Solon P Pissis, Song Mei, Sourav Dutta, Srikanta Tirthapura, Stefan Kurtz, Stefan Mangard, Stefanos Gritzalis, Stephen Dolan, Steve Kremer, Steven Skiena, Stéphanie Lacour, Subodh Kumar, Suhang Wang, Suresh Venkatasubramanian, Susana Ladra, Suvi Broholm, T Zivic, T-H. Hubert Chan, T. Bonald, Takuya Mieno, Talya Eden, Tamir Tassa, Taro Takaguchi, Thomas Greb, Thomas Prescher, Tien T. Nguyen, Tiina Blomster, Tijl De Bie, Tom Robinson, Tomaz Pozrl, Tommaso Di Noia, Tommaso Venturini, Tomás Feder, Tooru Akagi, Torsten Hoefler, Traian Marius Truta, Tsubasa Takahashi, U Kang, Ulrik Brandes, Urvashi Khandelwal, VINEET BAFNA, Vaibhav Saini, Varun Kanade, Vikas K. Garg, Vincent Cohen-Addad, Vincenzo Tang, Vipin Kumar, Virginia V. Williams, Vito, Vladislav Voroninsk, Véronique Cortier, Weihua Yang, Wentao Ding, Wenwu Zhu, Werner Haas, William L. Hamilton, Wolfgang Maas, Wouter Smet, Xavier Bonnetain, Xavier Glorot, Xiang Ren, Xiangnan Kong, Xiao Wang, Xiao Wang and Wenwu Zhu, Xiao Yu, Xintao Wu, Xuemin Lin, YIKE LIU, Yading Yue, Yangqiu Song, Yann LeCun, Yao Zhang, Yee Whye Teh, Yi Chang, Yifan Hu, Yingqi Zhou, Yinon M. Bar-On, Yizhou Sun, Ykä Helariutta, Yonatan Bilu, Yoshua Bengio, Yuan Pan, Yuki Kondo, Yuki Kuhara, Yun Xiong, Yupeng Li, Yury Makarychev, Yuto Nakashima, Yuval Yarom, Yuzhong Qu, Zhenguo Li, Zhihao Gavin Tang, Zhiqiang Zhang, Ziwei Zhang, and Christophe Paul, and Keshav Pingali, and Masayuki Takeda, and Yang Xiang, Štěpán Holub

Users

Ale Abdo, Alexey Vasiliev, Alt-Tab, Amine Benslimane, Antoine Vendeville, Anton Tsitsulin, Arnaud Bauduin, Ayan Kumar Bhowmick, Bogatykh Natalia, Christophe Prieur, Clémence Magnien, Fabonjour, Félix Hartmann, Hassanox, Innocentiy Martynov, IoannisPan, Joseph, Loreno Heer, Maximimi, Noé, Open Reading Group, PEIFFER, PIAF MECA, Peter Gerdes, Sergey Kirgizov, Tadashi, Tiphaine Viard, Zorro, a3nm, aGuyot, elio, qwang, rfs